P3312 [SDOI2014]数表
i=1∑nj=1∑mσ((i,j))
SP25158 STARSBC - Star
观察样例可以发现:
P6287 [COCI2016-2017#1] Mag
SP26108 TRENDGCD - Trending GCD
发布于
2020-09-12
|
6分钟
|
905字数
i=1∑nj=1∑mij(i,j)μ2((i,j))
P3977 [TJOI2015]棋盘
你得知道题目下表是从 0 开始编号,那么每个棋子只能控制与它距离不大于 1 的行。
所以只需压当前这一行的状态,令 dp(i,S) 表示前 i 行棋子,第 i 的摆放状态为 S 的方案。
那么有转移:
0%